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(54) Land vehicle navigation apparatus with local route guidance selectivity and storage medium 
therefor 



(57) Land vehicle navigation apparatus includes a 
present vehicle position detector, a location setter for 
setting to the system a pass-through point or a destina- 
tion location, and a route search unit for calculation of a 
route to a destination through the pass-through point. A 
judgment area setter is provided for setting with respect 
to the pass-through point a judgment area that enables 
the user to select whether route guidance to the pass- 
through point is necessary. A controller is connected for 
providing control over the system while permitting the 
user's selection of whether the guidance to the pass- 



through point is necessary in the situation where a 
present vehicle position is within the judgment area, 
thereby facilitating a guidance changeover to a next 
route segment following the pass-through point without 
having to actually enter the pass-through judgment area 
near the pass-through point. Also disclosed is a storage 
medium operatively associated with the navigation 
apparatus, for storage of more than one program as 
required for such route guidance control procedures. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention s 

The present invention relates generally to mobile 
electronics, and more particularly to land vehicle navi- 
gation method and apparatus for providing route guid- 
ance by setting a destination location and pass-through 10 
points. The invention also relates to storage media with 
built-in programs for execution of processings including 
a pass-through point judgment. 

2. Description of the Prior Art J5 

Conventionally, in the vehicle navigation apparatus, 
route guidance has been performed by setting a desti- 
nation, pass-through point, facility to be seen and the 
like via telephone input, fifty-character voice unit input, 20 
and others; in this case, the places or locations to be set 
are registered in advance as memory locations, thereby 
allowing these registered locations to be later used in 
setting the destination and pass-through point(s). 

By way of example, where an input operation is zs 
effected when a cursor is moved by a remote controller 
or the like on the guidance screen of vehicle navigation 
apparatus to reach a target point (memory location), a 
mode selection menu of a destination, pass-through 
point, memory, and present position is displayed as 30 
shown in Fig. 10; if the memory is selected here, then a 
facility placed nearest to the cursor position is searched 
for causing such facility name "ABC* to be displayed 
along with its register number, mark, telephone number, 
etc. as shown in Fig. 1 1 whereby upon depression of a 35 
memory button this will be registered as a memory loca- 
tion. The location as registered in this way will be able to 
be displayed in a list format; for example, a list is dis- 
played as shown in Fig. 10 allowing this memory loca- 
tion to be set as a destination upon depression of a 40 
destination button, or alternatively allowing rt to be set 
as a pass-through point when a pass-through point but- 
ton is depressed. 

Incidentally, where a pass-through point P is set in 
a guidance route as shown in Fig. 12, when a vehicle 45 
travels along a first route R1 to enter the inside of a cir- 
cle (pass-through judgment area) of a racfius c defined 
with the pass-through point P being as its center, e.g. a 
circle measuring 50 m in radius as shown in Fig. 12A, 
judgment is made to assume that the vehicle would so 
have passed through the pass-through point P forcing 
the route segment under guidance to be changed over 
or switched to the section of a second route R2. In this 
way, it will not be judged that the vehicle has passed 
through the pass-through point P unless it actually ss 
enters the inside of such pass-through judgment area 
extremely near the pass-through point. In other words, if 
the vehicle becomes out of the route without approach- 



ing the inside of the pass-through judgment area as 
shown in Fig. 1 2B, it will possibly happen that the appa- 
ratus begins searching for a route coupled to the first 
route R1 toward the pass-through point P. Accordingly, 
even when an attempt is made before the pass-through 
judgment area to change or modify the travel plan to 
guidance of the second route without penetrating the 
pass-through point P, any intended route for connection 
to the second route R2 will not be searched for while still 
continuing to search for a route coupled to the first route 
Rl without any extra operations; therefore, where it is 
desired to switch to the guidance relating to the second 
route R2, it should be required that a similar search be 
again executed by operations based on the menu on the 
guidance screen. 

As apparent from the foregoing, a vehicle operator 
including a driver does not always pass through his 
once set pass-through point. For instance, it will possi- 
bly occur that while certain pass-through point was set 
as a take-a-rest location in the midway of a travel to a 
destination, the driver changes his mind after taking a 
rest before such pass-through point as presently set to 
go directly to the destination without stopping at the 
pass-through point. In this case, the prior art apparatus 
requires extra or additional operations for erasing such 
path-through point and for effecting a search for a new 
route to the destination, which would result in an 
increase in complexity of operation. 

SUMMARY OF THE INVENTION 

tt is therefore an object of the present invention to 
provide an improved method and apparatus for provid- 
ing route guidance for land vehicles. 

It is another object of the invention to provide vehi- 
cle navigation apparatus capable, where a pass- 
through point is set along a guidance route, of easily 
switching to guidance with respect to a next route seg- 
ment following a pass-through point without entering the 
inside of a pass-through judgment area near the pass- 
through point. 

h is yet another object of the invention to provide an 
storage medium storing therein one or more programs 
adaptable for use in vehicle navigation systems capa- 
ble, where a pass-through point is set along a guidance 
route, of easily switching to guidance with respect to a 
next route segment following a pass-through point with- 
out entering the inside of a pass-through judgment area 
near the pass-through point. 

To attain the foregoing objects the present invention 
provides vehicle navigation apparatus for tracking at 
present position and performing guidance along a route 
to a predetermined pass-through point and a destina- 
tion location, featured by making it possible to select 
whether the guidance up to the pass-through point is 
necessary or not under the condition that a vehicle posi- 
tion has arrived at a location within a predetermined dis- 
tance from the pass-through point. 
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In accordance with another aspect of the invention, 
vehicle navigation apparatus includes a present position 
detector for detecting a present position, a location 
entry unit or "setter" for setting a pass-through point or 
a target location, a route searcher for calculation of a 
route to the target location through the pass-through 
point, a judgment area setter for setting, with respect to 
the pass-through point as set by the location setter, a 
judgment area for making it possible to select whether 
guidance to the pass-through point is necessary or not, 
and a controller for providing control while rendering 
permissible selection of whether the guidance to the 
pass-through point is necessary or not under the condi- 
tion that a present position detected by the present posi- 
tion detector is judged to be within the judgment area. 

In accordance with still another aspect of the inven- 
tion, vehicle navigation apparatus includes a present 
position detector for detecting a present position, a loca- 
tion setter for setting a pass-through point or a destina- 
tion location, a route search device for calculation of a 
route to the destination through the pass-through point, 
a judgment area setter for setting a first judgment area 
for use in judging whether the pass-through point as set 
by the location setter is passed and a second judgment 
area for use in rendering permissible selection of 
whether guidance to the pass-through point is neces- 
sary or not, and a control unit for providing control while 
enabling selection of whether the guidance to the pass- 
through point is necessary or not under the condition 
that the present position detected by the present posi- 
tion detector is judged to be within the second judgment 
area, and for providing control to perform next guidance 
by judging that the pass-through point was passed 
under the condition that the present position is within 
the first judgment area. 

In accordance with yet another aspect of the inven- 
tion, vehicle navigation apparatus includes a present 
position detector tor detecting a present position, a loca- 
tion setter for setting a pass-through point or a destina- 
tion location, a route search device for calculation of a 
route to the destination through the pass-through point, 
a judgment area setter for setting a first judgment area 
for use in judging whether the pass-through point as set 
by the location setter is passed and a second judgment 
area including the first judgment area and being wider 
than the first judgment area, and a control device for 
providing control while allowing a vehicle operator to 
selectively designate whether the guidance to the pass- 
through point is necessary or not under the condition 
that the present position detected by the present posi- 
tion detector is within the second judgment area and is 
yet out of the route, and for providing control to perform 
next guidance by judging that the pass-through point 
was passed under the condition that the present posi- 
tion is within the first judgment area. 

In accordance with a further aspect of the invention, 
the control device controls the route search device so as 
to search for a new route while erasing the pass-through 



point as presently set under the condition that the guid- 
ance to the pass-through point is selected as unneces- 
sary. 

In accordance with a still further aspect of the 

5 invention, a storage medium is provided for storage of a 
program for tracking a present position and providing 
guidance by calculating a route to a predetermined 
pass-through point and a destination is characterized in 
that the storage medium stores therein a program which 

10 stores a pass-through point or a destination through a 
location setting, sets a judgment area for allowing a 
vehicle operator to selectively designate whether guid- 
ance to the pass-through point is necessary or not with 
respect to the pass-through point as being location set, 

is and provides control while enabling selective designa- 
tion of whether the guidance to the pass-through point is 
necessary or not under the condition that the present 
position is so judged as to be within the judgment area. 
In accordance with a yet further aspect of the inven- 

20 ton, a storage medium is provided for storage of a pro- 
gram for tracking a present position and providing 
guidance by calculating a route to a predetermined 
pass-through point and a destination is featured in that 
the storage medium stores therein a program which 

25 includes in function the steps of storing a pass-through 
point or a destination through a location setting, setting 
a first judgment area for use in judging whether the 
pass-through point as set through the location setting is 
passed and a second judgment area for use in enabling 

30 selection of whether guidance to the pass-through point 
is necessary or not, and providing control while enabling 
selection of whether the guidance to the pass-through 
point is necessary or not under the condition that the 
present position is judged to be within the second judg- 

35 merit area, and providing control to perform next guid- 
ance by judging that the pass-through point was passed 
under the condition that the present position is within 
the first judgment area. 

These and other objects, features and advantages 

40 of the invention will be apparent from the following more 
particular description of preferred embodiments of the 
invention, as illustrated in the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 is a diagram showing a configuration of land 
vehicle navigation apparatus in accordance with one 
preferred embodiment of the invention. 

Figs. 2A to 2C are diagrams each showing part of a 
so road data file as employed in the apparatus of Fig. 1 . 

Fig. 3 is a diagram for explanation of the flow of an 
entire system of the vehicle navigation apparatus 
embodying the invention. 

Fig. 4 is a diagram showing a registered point data 
55 structure. 

Fig. 5 is a diagram for explanation of a pass- 
through point judgment method also embodying the 
invention. 
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Rg. 6 is a diagram for explanation of a case where 
a vehicle enters a pass-through verify area and yet trav- 
els toward a second route with the pass-through point 
bypassed. 

Rg. 7 is an explanation diagram of a case where 
the vehicle enters the pass-through judgment verity 
area and is out of a first route then returns at the first 
route. 

Rg. 8 is a diagram for explanation of a case where 
the vehicle enters a first region after passing through a 
second region, and then goes out of a first route. 

Rg. 9 is a diagram for explanation of the flow of a 
pass-through point judgment processing of the present 
invention. 

Rg. 10 is a diagram showing a guidance screen 
displaying a mode selection menu. 

Rg. 11 is a diagram showing a display screen of a 
memory point. 

Rg. 12A and 12B are diagrams for explanation of 
one typical prior art method for pass-through judgment 
of a pass-through point. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring to Rg. 1, land vehicle navigation appara- 
tus in accordance with one preferred embodiment of the 
instant invention is shown, which is constituted from an 
input/output (I/O) device 1 for inputting and outputting 
information as to route guidance, a present position 
detector 2 for detecting information concerning a 
present position of a vehicle, an information storage 
device 3 which records therein navigation data as 
required for calculation of routes, display/audio guid- 
ance data as necessary for route guidance, programs 
(applications and/or OS) and the like, and a central 
processing device 4 which performs display/audio guid- 
ance processings required for route search processings 
and route guidance and which also provides control 
over the entire system. First of all. the arrangement of 
respective devices will be explained below. 

The I/O device 1 is provided with functions of 
instructing navigation processings to the central proces- 
sor 4 in conformity with the vehicle operator's will and of 
printing out processed data, thereby permitting input of 
a target place or destination and output of guidance 
information via audio and/or display when required by 
the operator. As a means for attaining such functions, its 
input section has a touch switch 11 and operation 
switches for input of a destination based on the tele- 
phone number and map coordinates thereof as well as 
for request of route guidance. Obviously, this may alter- 
natively be an input device such as a remote controller 
or the like. In addition, an output section includes a dis- 
play unit 1 2 which displays input data and also automat- 
ically displays route guidance as graphics images on 
the screen upon reception of a request from the vehicle 
operator, a printer 13 which produces hard copies of 
data as processed by the central proc ssor 4 and those 



data as stored in the storage 3, and a speaker 16 for 
output of resultant route guidance using voices. 

Here, there may be added a voice recognition 
device for enabling voice input and a record card reader 

5 for reading data recorded in IC cards or magnetic cards. 
There may also be added a data communication device 
which is for data communications between the naviga- 
tion apparatus and certain information sources includ- 
ing an information center for storing therein data 

w necessary for navigation and providing information via 
communication lines upon operators' request, and an 
electronic personal information management tool 
prestoring operators 1 specific data such as map data, 
destination data and the like 

is The display unit 1 2 is constituted by a color CRT or 
color liquid crystal display panel, for color-display out- 
putting all the screens necessary for navigation includ- 
ing a route set screen, route segment drawing screen, 
traffic intersection drawing screen and the like based on 

20 map data and guidance data to be processed by the 
central processor 4. and also for displaying on a present 
screen some buttons for use in performing operations 
for setting route guidance and changing guidance and 
screens during route guidance. In particular, pass- 
es through intersection information such as the name or 
title of an intersection to be passed through will be color- 
displayed on the route-segment drawing screen in a 
pop-up manner at any time as necessary. 

The display 12 is provided within an instrumental 

30 panel near the driver's sheet, thus enabling the driver by 
himseH to affirm a present location of his or her vehicle 
by viewing a road-segment drawing while acquiring 
therefrom information as to a future route from here. 
The display 12 is also provided with a touch switch 11 

35 corresponding to the display of function buttons, and is 
• thus arranged so that the aforesaid operations are 
effected on the basis of a signal as input upon touch of 
an appropriate button. An input signal generator which 
is structured from the buttons, the touch switch and the 

40 like may constitute the input section. 

The present position detector 2 includes a global 
positioning system (GPS) receiver 21 for acquiring infor- 
mation by utilizing the presently available GPS for vehi- 
cles. The detector 2 also includes a vehicle information 

45 communication system (VICS) data receiver 22 for 
acquiring information by use of FM multiple broadcasts, 
radio wave beacon, optical beacon, and equivalents 
thereto. A data transmitter/receiver 23 is provided for 
bidirectionalty communicating — by use of a mobile tele- 

so phone set. personal computer, or the like — information 
with the information center (ATIS. for example) and with 
other vehicles. Detector 2 comes with sensors including 
an absolute direction sensor 24 for detecting the travel- 
ling direction of the vehicle on the absolute direction 

55 basis by utilizing geomagnetism, a relative direction 
sensor 25 for detection of the vehicle's travelling direc- 
tion on the relative direction basis by use of a steering 
sensor or gyro sensor, and a distance sensor 26 tor 
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detection of the travelled distance of the vehicle from 
the number of rotation of a whole shaft. Detector 2 oper- 
ates to transmit and/or receive road information and 
traffic information that are information concerning the 
vehicle's travel and to detect information as to the 
present vehicle position and further to transmit and 
receive information as to the present position. 

The storage 3 is an external large-capacity memory 
device which stores therein programs and data for nav- 
igation, and may be comprised of a compact disc read 
only memory (CD-ROM). The programs may involve a 
program for use in performing processings such as 
route search, a program for use in executing a pass- 
through judgment as to a pass-through point as will be 
described later in the description of embodiments, a 
program for selectably controlling whether or not guid- 
ance to such pass-through point is necessary, a 
processing program as will be later shown in a flowchart 
in connection with one embodiment, a program for car- 
rying out display output control required for route guid- 
ance and voice output control as required for voice 
guidance as well as associated data, and further display 
information data required for route guidance and map 
display The data may be all of the storage data neces- 
sary for the navigation apparatus which may consist of 
several kinds of data files such as map data, search 
data, guidance data, map-matching data, destination 
data, registered location data and the like. Note that the 
present invention may also be applied to those of the 
type which are designed to employ the CD-ROM for 
storage of data only with the programs being stored in 
the central processor. 

The central processor 4 includes a CPU 40 for per- 
forming a variety of kinds of arithmetic processing tasks, 
a Hash" electrically erasable programmable read only 
memory (EEPROM) 41 for reading programs out of the 
CD-ROM of the storage 3 and storing the same therein, 
a read-only memory (ROM) 42 for storage of a program 
for executing program-check and update processings of 
the flash memory 41 (program loader), a random 
access memory (RAM) 43 for temporarily storing 
therein searched route guidance information such as 
the point coordinates of a destination being set pres- 
ently, road name code No. and the like along with data 
being subject to arithmetic processing, an image mem- 
ory 44 such as a video RAM (VRAM) for storage of 
image data to be used for screen cfisplay onto the dis- 
play, an image processor 45 which fetches image data 
from the image memory 44 on the basis of a display out- 
put control signal from the CPU 40 and applies thereto 
image processings to output the result to the display, an 
audio processor 46 which synthesizes together an audi- 
ble voice, phrase, sentence with one meaning, sound 
and the like as read from storage 3 in response to 
receipt of an audio output control signal from CPU 40 
and which converts a synthesized signal into an analog 
signal that is output to the speaker 16, a communication 
interface 47 for handling I/O data over communication 



channels, a sensor input interface 46 for fetching sensor 
signals from the present position detector 2, a clock 49 
for writing date and time into internal dialog information, 
and others. Here, the apparatus is arranged so that 

5 route guidance is provided by using both screen display 
and audible output while allowing the driver to select the 
presence or absence of audio or voice output. 

It should be noted that the program for performing 
the aforesaid update processing may alternatively be 

10 stored in the external storage device. All of the pro- 
grams in accordance with the present invention as well 
as the other programs required for performing naviga- 
tion may be stored in the CD-ROM which is one external 
storage medium; alternatively, part or all of such pro- 

15 grams may be stored in the ROM 42 on the side of the 
main body. 

A variety of kinds of navigation functions may be 
attained by performing arithmetic processing proce- 
dures in such a way that the data and programs stored 

20 in this external storage medium are input as external 
signals to the central processor as implemented within 
the-main body of the navigation apparatus. 

The navigation apparatus embodying the instant 
invention includes a relatively large capacity of flash 

25 memory 41 for reading certain program(s) out of the 
CD-ROM that is one external storage device as 
described previously, and a small capacity of ROM 42 
which prestores therein a program (program loader) for 
performing a start-up processing of a CD. The flash 

30 memory 41 is the one which continues holding therein 
once-stored information after interruption of power sup- 
ply thereto; namely, it is a nonvolatile memory. And, it 
performs the CD start-up processing by causing certain 
program of the ROM 42 acting as the program read-in 

35 means to get started for checking the program stored in 
the flash memory 41 while reading disk control informa- 
tion and the like of the CD-ROM of the information stor- 
age 3. The program loading (update processing) is 
carried out by judgment based on this information and 

40 the status of the flash memory 41 . 

See Figs. 2A-2D, which show one example of the 
configuration of main data files as stored in the CD- 
ROM 3 shown in Fig. 1 . As shown in Fig. 2A, a guidance 
road data file comes with data items necessary for cal- 

45 culating a route or routes at the route calculation device 
and for performing route guidance. Each of the road 
number q consists of a road number, length, road 
attribute data, address and size of shape data, and 
address and 6ize of guidance data. The road number is 

so set independently of the directions (approaching path, 
return path) with respect to each road between branch 
points. The shape data may have, as shown in Fig. 2B, 
coordinate data that consist of the east longitude and 
north latitude with respect to each of the node number 

55 oi when each road is divided into a plurality of nodes 
(section). 

As shown in Fig. 2C, the foregoing guidance data 
may consist of an intersection (or branch point) name, 
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caution data, road name data, road name voice data 
address/size, and course data address/size. 

As shown in Fig. 2D. the course data may consist of 
a course road number, course name or title, course 
name voice data address/size, course direction data, s 
and travel guidance data. The course name also 
includes a direction name. Also, the course direction 
data may be the data indicating invalidity (no use of the 
destination direction data), unnecessity (no guidance 
performed), and several direction information items io 
such as the go-straight, right direction, diagonally right 
direction, back-to-the-right direction, left direction, diag- 
onally left direction, and back-to-the-left direction. 

As shown in Fig. 3, when a program(s) is/are read 
out of the storage 3 into the CPU 40 of the central proc- is 
essor 4. the program for route guidance gets started. 
Set a destination by use of a destination name such as 
a place name, facility name or the like, telephone 
number, administrative address, registered point, road 
name and the like (step S1); next, let the present posi- 20 
tion detector 2 detect a present position for displaying a 
nearby place map with such detected present position 
being as its center while simultaneously displaying the 
name of the present position and others (step S2); then, 
perform a route search i n a range from the present posi- 25 
tion toward the destination (step S3). Once the route is 
determined, route guidance and display will be recur- 
rently performed until the vehicle actually arrives at the 
destination while allowing the present position detector 
2 to continue tracking the present position loci (step S4). 30 
Where an input of a temporary "stop-and-stay point" 
setting is made before the arrival at the destination, a 
search area is set to perform a search again or "re- 
search'* within the search area causing similar route 
guidance to be itelatively effected until arrival at the des- 35 
tination. 

See Fig. 4 which depicts a registered location data 
structure. As shown, the registered location data may 
contain therein the coordinates of each registered loca- 
tion point, registered point name data, registered point 40 
address, road number the registered point faces, and 
the like. The registered point name data may involve 
pronunciation of registered point in order to enable input 
of fifty voice units; for those subject to Chinese KANJI 
character display or Japanese KATAKANA character 45 
display as a registered point list during search proce- 
dures, corresponding KANJI or KATAKANA characters 
or equivalents thereto are stored therein. The registered 
point address data may contain each registered point's 
existence position or whereabouts as indicated by its 50 
prefecture, city, town and the like in a local hierarchical 
structure. 

An operation of the illustrative vehicle navigation 
apparatus, including the pass-through point judgment, 
will now be described in conjunction with Figs. 5-10. ss 
Note that Fig. 5 is for explanation of a pass-through 
point judgment method of the present invention. Note 
also that any pass-through point and destination will be 



subject to a location setting by a method shown in Fig. 
10. 

As shown in Fig. 5, when a pass-through point P is 
set along a guidance route with a route to the pass- 
through point being represented by a first route R1 and 
with a route that extends with the pass-through point as 
its start point being indicated by a second route R2, the 
inside of a circle (first region) of its radius r with the point 
P as its center is represented by a pass-through judg- 
ment area whereas the inside of a circle (second region) 
of radius R (R > r, several hundreds meters to several 
kilometers, for example) with the point P as its center is 
represented by a pass-through judgment verify area. 
The first region is the pass-through judgment area as 
explained in connection with Fig. 12: when the vehicle 
enters this area, or alternatively, when it becomes out of 
the first route after entering this area, it is to be deter- 
mined that the vehicle has passed through the pass- 
through point P. The second region is a pass-through 
judgment verify area as set in the present invention. 
When the vehicle enters this area or when it becomes 
out of the first route after entering this area, the follow- 
ing actions will be taken: a message "CHANGE TO 
GUIDANCE TO NEXT POINTT is displayed; when a 
button is depressed or a corresponding remote opera- 
tion is done, it is judged that the vehicle has penetrated 
the pass-through point P so that a connection route to 
the second route R2 is then searched for while chang- 
ing to guidance to the second route. In cases where 
such guidance change to the second route is not 
selected, a route coupled to the first route R1 is 
searched for allowing guidance based on the same to 
be carried out In other words, when the vehicle enters 
the pass-through judgment verify area, it is possible by 
execution of a single switch operation— without having 
to do complicated operations such as turning back to 
the menu screen for performing a re-search as has 
been in the prior art— to select one from the two options: 
turning back to the first route, or going to the second 
route with the pass-through point being bypassed. 

See Fig. 6 which is for explanation of a case where 
the vehicle travels directly to the second route without 
passing through the pass-through point P. When the 
vehicle enters the second region, or alternatively, when 
it enters the second region and then becomes out of the 
first route R1, the above-mentioned message 
"CHANGE TO GUIDANCE TO NEXT POINT?" is dis- 
played. Here, when a guidance change is selected by 
switch operations, a route connected to the second 
route is searched for permitting execution of guidance 
based on the search results. 

Fig. 7 is an explanation diagram of a case where 
the vehicle is out of the first route R1 after entrance to 
the second region, and then attempts to return at the 
original route. As shown, when it becomes out of the 
first route R1 after entering the pass-through judgment 
verify area, the message "CHANGE TO GUIDANCE TO 
NEXT POINT?" is displayed. When it is selected by 
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switch operations that such guidance change is not to 
be executed, a route coupled to the first route R1 is 
searched so that guidance is performed based on such 
search results. 

See Fig. 8, which is for explanation of a case where 
the vehicle passes through the second region and then 
enters the first region. As illustrated, when the vehicle 
enters the inside of the pass-through judgment verify 
area, or alternatively, when it enters the pass-through 
judgment area and is out of the route, it is judged that it 
has penetrated the pass-through point P causing guid- 
ance to be changed to that toward a next road segment 
(second route R2). 

See Fig. 9 which is for explanation of the flow of the 
pass-through point judgment processing of the present 
invention. In the pass-through judgment processing of 
the present invention, an area intrusion flag i which indi- 
cates whether the vehicle enters the pass-through judg- 
ment area or the pass-through judgment verify area is 
used allowing a decision to be done as to pass-through 
judgment or message display of guidance change to a 
next section in view of the area intrusion flag t 

As shown in Fig. 9, when the route guidance gets 
started, the area intrusion flag 1 is set at 0 (step S1 ). The 
present position detector 2 of Fig. 1 operates to detect a 
present vehicle position. If the present vehicle position 
is within the pass-through judgment verify area (second 
region) then let the area intrusion flag f = 1 (step S2Y, 
step S3). After further traveling of the vehicle, when it is 
detected that the present vehicle position is within the 
pass-through judgment area (first region), let the area 
intrusion flag f = 2 (step S4Y, step S5). If it does not 
reach the pass-through judgment verify area, then the 
area intrusion flag is f =» 0. Next determine whether it is 
an off-route (out of the first guidance route leading to the 
pass-through point) (step S6). If not out of the first guid- 
ance route (step S6N) then the prescribed processings 
will be repeated; if the vehicle is detected to be out of 
such route and at the same time the area intrusion flag 
is f = 0, then a search processing is performed to find a 
route coupled to the first guidance route (step S6Y, step 
S7Y, step S12). If out of the first guidance route and 
simultaneously the area intrusion flag is f _ 0 and f = 1 
(step S6Y step S7N, step S8Y), this means that the 
vehicle is off-route within the pass-through judgment 
verify area; accordingly, the message "CHANGE TO 
GUIDANCE TO NEXT SECTION?" is displayed (alter- 
natively, the same is audibly issued, or the screen and 
voice notice may be used at a time). When a switch 
operation is done to select a change of guidance to a 
next road segment (step S9Y), a route search is made 
to find a route connected to the second guidance route 
with the pass-through point being as its start point (step 
S10) causing guidance to be changed to the next road 
segment (step S1 1). Where such next-section guidance 
change is not selected by switch operations (step S9N), 
a search processing is carried out to find a route cou- 
pled to the first guidance route allowing guidance to be 



performed with respect to the present section (step S12, 

step S13). If f 1 . namely, f = 2 at the step 8, then the 

vehicle was under off-route within the pass-through 
judgment area; therefore, it is judged that it passed 

5 through the pass-through point causing guidance to be 
changed to that for a next section (step S8N, step S11). 

It should be noted that while in the processing flow 
of Ftg. 9 the off-route at step 6 is used as a criterion, this 
may alternatively be modified in a way such that without 

io employing such out-of-the-route criterion, the following 
processings are performed with the vehicle s entrance 
to the pass-through judgment area or the pass-through 
judgment verify area being as the criterion therefor. 
As has been described above, according to the 

15 present invention, a separate pass-through judgment 
verify area is set outside the pass-through judgment 
area for making it possible, where a vehicle enters the 
pass-through judgment verify area, to perform with easy 
operations selection as to whether it passes through the 

20 pass-through point without having to actually enter the 
pass-through judgment area, which in turn enables use- 
ability to be improved in cases where a travel plan 
change or modification is demanded to eliminate pene- 
tration of such pass-through point. 

25 While the invention has been described with refer- 
ence to specific embodiments, the description is illustra- 
tive of the invention and is not to be construed as 
limiting the invention. Various modifications and applica- 
tions may occur to those skilled in the art without 

30 departing from the true spirit and scope of the invention 
as defined by the appended claims. 

Land vehicle navigation apparatus includes a 
present vehicle position detector, a location setter for 
setting to the system a pass-through point or a destina- 

35 tion location, and a route search unit for calculation of a 
route to a destination through the pass-through point A 
judgment area setter is provided for setting with respect 
to the pass-through point a judgment area that enables 
the user to select whether route guidance to the pass- 

40 through point is necessary. A controller is connected for 
providing control over the system while permitting the 
user's selection of whether the guidance to the pass- 
through point is necessary in the situation where a 
present vehicle position is within the judgment area, 

45 thereby facilitating a guidance changeover to a next 
route segment following the pass-through point without 
having to actually enter the pass-through judgment area 
near the pass-through point. Also disclosed is a storage 
medium operatively associated with the navigation 

so apparatus, for storage of more than one program as 
required for such route guidance control procedures. 

Claims 

55 1. Vehicle navigation apparatus for tracking a present 
vehicle location and providing guidance along a 
route leading to a predetermined pass-through 
point and a destination location, wherein said appa- 
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ratus makes it possible to select whether guidance 
up to the pass-through point is necessary under a 
condition that a vehicle position has arrived at a 
location within a predetermined distance from the 
pass-through point. 5 

2. Vehicle-navigation apparatus comprising: 

present position detector means for detecting a 
present position of a vehicle; to 
location entry means for setting at least one of 
a pass-through point and a destination loca- 
tion; 

route search means for calculation of a route to 
the destination location through the pass* is 
through point; 

judgment area entry means for setting, with 
respect to the pass-through point as set by said 
location entry means, a judgment area for mak- 
ing it possible to sel ect whether guidance to the 20 
pass-through point is necessary; and 
control means tor providing control selectively 
whether the guidance to the pass-through point 
is necessary under a condition that a present 
vehicle position detected by said present posi- 25 
tion detector means is judged to be within said 
judgment area. 

3. Vehicle navigation apparatus comprising: . 

30 

present position detector means for detecting a 
present position; 

location entry means for setting at least one of 
a pass-through point and a destination loca- 
tion; 35 
route search means for calculation of a route to 
the destination location through the pass- 
through point; 

judgment area entry means for setting a first 
judgment area for use in judging whether the <o 
pass-through point as set by said location entry 
means is passed and a second judgment area 
for use in controlling selectively whether guid- 
ance to the pass-through point is necessary; 
and 45 
control means for providing control while ren- 
dering permissible selection of whether the 
guidance to the pass-through point is neces- 
sary under a condition that the present position 
detected by said present position detector so 
means is judged to be within a second judg- 
ment area, and for providing control to perform 
next guidance by judging that the pass-through 
point was passed under a condition that said 
present position is wrthin the first judgment 55 
area. 

4. Vehicle navigation apparatus comprising: 



present position detector means for detecting a 
present position; 

location entry means for setting at least one of 
a pass-through point and a destination loca- 
tion; 

route search means for calculation of a route to 
the destination location through the pass- 
through point; 

judgment area entry means for setting a first 
judgment area for use in judging whether the 
pass-through point as set by said location entry 
means is passed and a second judgment area 
including the first judgment area and being 
wider than said first judgment area; and 
control means for providing control selectively 
whether the guidance to the pass-through point 
is necessary under a concfition that the present 
position detected by said present position 
detector means is within the second judgment 
area and is yet out of the route, and for provid- 
ing control to perform next guidance by judging 
that the pass-through point was passed under 
a condition that said first present position is 
within the first judgment area. 

5. The apparatus according to any one of claims 2 to 
4. wherein said control means controls said route 
search means so as to search for a new route while 
erasing the pass-through point as presently set 
under a condition that the guidance to the pass- 
through point is selected as unnecessary. 

6. A storage medium for storage of a program for 
tracking a present position and providing guidance 
by calculating a route to a predetermined pass- 
through point and a destination, said storage 
medium storing therein a program comprising the 
steps of: 

storing at least one of a pass-through point and 
a destination through a location setting; 
setting a judgment area to control selectively 
whether guidance to the pass-through point is 
necessary with respect to the pass-through 
point being location set; and 
providing control selectively whether the guid- 
ance to the pass-through point is necessary 
under a condition that the present position is so 
judged as to be within said judgment area. 

7. A storage medium for storage of a program for 
tracking a present position and providing guidance 
by calculating a route to a predetermined pass- 
through point and a destination, said storage 
medium storing therein a program comprising the 
steps of: 

storing at least one of a pass-through point and 
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a destination through a location setting; 
setting a first judgment area for use in judging 
whether the pass-through point being set 
through the location setting is passed and a 
second judgment area for use in controlling s 
selectively whether guidance to the pass- 
through point is necessary; and 
providing control while permitting selection of 
whether the guidance to the pass-through point 
is necessary under a condition that the present 10 
position is judged to be within said second 
judgment area, and providing control to per- 
form next guidance by judging that the pass- 
through point was passed under a condition 
that said present position is within the first judg- is 
ment area. 
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